Permainan ini ditetapkan pada Mac 1937, kira-kira 98 tahun selepas peristiwa The Dark Descent. Cerita ini mengikuti Anastasie "Tasi" Trianon, seorang ahli arkeologi Perancis dalam ekspedisi di jajahan Afrika. Setelah pesawatnya terhempas di sebuah padang pasir di Algeria, dia bangun untuk mengetahui bahawa semua rakannya hilang dan dia tidak ingat apa yang berlaku sejurus selepas nahas itu. Bertekad untuk mencari suaminya Salim, Tasi menanggung bahaya di padang pasir untuk mengikuti jejak ekspedisinya. Ketika dia menavigasi sebuah gua, Tasi menyedari bahawa dia entah bagaimana memiliki sebuah Amulet Traveller, sebuah alat makhluk asing yang membolehkannya melakukan perjalanan melalui Rift ke dunia asing yang mati. Dia juga kemudian mengetahui bahawa dirinya hamil. Tasi akhirnya menemui mayat Salim; dia sudah meninggal dunia akibat kecederaan yang dialaminya dalam nahas pesawat itu. Bingung, Tasi terus mencuba dan meneruskan ekspedisi selebihnya.